import java.util.Scanner;
public class diwuti {	
	public static int[] getPrimeNumber(int n){	
		int[] retArr=new int[n];		//isPrime作为当前这个数是否为质数的标记位		
		boolean isPrime;		
		for(int i=1;i<n;i++){			
			isPrime=true;			
	for(int j=2;j<i;j++){								
				if(i%j==0){							
					isPrime=false;							
					break;								
				}			
			}			
			if(isPrime){				
				retArr[i]=i;			
			}		
		}		
		return retArr;	
	}	
	public static void main(String[] args) {		
		 Scanner s=new Scanner(System.in);
                System.out.println("输入n：");
                int m=s.nextInt();
		int[] retArr=getPrimeNumber(m);

		for(int i=0;i<retArr.length;i++){			
			if(retArr[i] !=0){			
				System.out.println(retArr[i]);			
			}		
		}	
	}
}
